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(57) ABSTRACT 

A method and apparatus to compact test responses contain- 
ing unknown values or multiple fault effects in a determin- 
istic lest environment. The proposed selective compactor 
employs a linear compactor with selection circuitry for 
selectively passing test responses to the compactor. In one 
embodiment, gating logic is controlled by a control register, 
a decoder, and flag registers. This circuitry, in conjunction 
with any conventional parallel test -response compaction 
scheme, allows control circuitiy to selectively enable serial 
outputs of desired scan chains to be fed into a parallel 
compactor at a particular clock rate. A first flag register 
determines whether all, or only some, scan chain outputs are 
enabled and fed through the compactor A second flag 
register determines if the scan chain selected by the selector 
register is enabled and all other scan chains arc disabled, or 
the selected scan chain is disabled and all other scan chains 
arc enabled. Other embodiments allow selective masking of 
a variable number of scan chain outputs. 

68 Claims, 9 Drawing Sheets 
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METHOD AND APPARATUS FOR 
SELECTIVELY COMPACTING TEST 
RESPONSES 

RELATED APPLICATION DATA 

This application claims the benefit of U.S. Provisional 
Application No. 60/167,136, filed Nov. 23, 1999, which is 
hereby incorporated by reference. 

TECHNICAL FIELD 

This invention relates generally to testing of integrated 
circuits and more particularly relates to compaction of test 
responses used in testing for faults in integrated circuits. 

BACKGROUND 

As integrated circuits are produced with greater and 
greater levels of circuit density, efficient testing schemes that 
guarantee very high fault coverage while minimizing test 
costs and chip area overhead have become essential. 
However, as the complexity of circuits continues to increase, 
high fault coverage of several types of fault models becomes 
more difficult to achieve with traditional testing paradigms. 
This difficulty arises for several reasons. First, larger inte- 
grated circuits have a very high and still increasing logic- 
to-pin ratio that creates a test data transfer bottleneck at the 
chip pins. Second, larger circuits require a prohibitively 
large volume of test data that must be then stored in external 
testing equipment. Third, applying the test data to a large 
circuit requires an increasingly long lest application time. 
And fourth, present external testing equipment is unable to 
test such larger circuits at their speed of operation. 

Integrated circuits are presently tested using a number of 
structured design for testability (DFT) techniques. These 
techniques rest on the general concept of making all or some 
state variables (memory elements like flip-flops and latches) 
directly controllable and observable. If this can be arranged, 
a circuit can be treated, as far as testing of combinational 
faults is conceraed, as a combinational or a nearly combi- 
national network. The most -often used DFT methodology is 
based on scan chains. It assumes that during testing all (or 
almost all) memory elements are connected into one or more 
shift registers, as shown in U.S. Pat. No. 4,503,537. A circuit 
that has been designed for test has two modes of operation: 
a normal mode and a test, or scan, mode. In the normal 
mode, the memory elements perform their regular functions. 
In the scan mode, the memory elements become scan cells 
that arc connected to form a number of shift registers called 
scan chains. These scan chains arc used to shift a set of test 
patterns into the circuit and to shift out circuit, or lest, 
responses to the test patterns. The lest responses are then 
compared to fault-free responses to determine if the circuit 
under test (CUT) works properly. 

Scan design methodology has gained widespread adop- 
tion by virtue of its simple automatic test pattern generation 
(ATPG) and silicon debugging capabilities. Today, ATPG 
software tools are so efficient that it is possible to generate 
test sets (a collection of test patterns) that guarantee almost 
complete fault coverage of several types of fault models 
including sluck-at, transition, path delay faults, and bridging 
faults. Typically, when a particular potential fault in a circuit 
is targeted by an ATPG tool, only a small number of scan 
cells, e.g., 2-5%, must be specified to detect the particular 
fault (deterministically specified cells). The remaining scan 
cells in the scan chains are filled with random binary values 
(randomly specified cells). This way the pattern is fully 
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specified, more likely to detect some additional faults, and 
can be stored on a tester. 

FIG. 1 is a block diagram of a conventional system 10 for 
testing digital circuits with scan chains. External automatic 

5 testing equipment (ATE), or tester, 12 applies a set of fully 
specified test patterns 14 one by one to a CUT 16 in scan 
mode via scan chains 18 within the circuit. The circuit is 
then run in normal mode using the test pattern as input, and 
the test response to the lest pattern is stored in the scan 

jQ chains. With the circuit again in scan mode, the response is 
then routed to the tester 12, which compares the response 
with a fault-fircc reference response 20, also one by one. For 
large circuits, this approach becomes infeasiblc because of 
large test set sizes and long test application times. It has been 
reported that the volume of test data can exceed one kilobit 
per single logic gate in a large design. The significant 
limitation of this approach is that it requires an expensive, 
memory -intensive tester and a long test time to test a 
complex circuit. 
These limitations of time and storage can be overcome to 

20 some extent by adopting a built-in self-test (BIST) frame- 
work as shown in FIG. 2. In BIST, additional on-chip 
circuitry is included to generate test patterns, evaluate test 
responses, and control the test. For example, a pseudo- 
random pattern generator 21 is used to generate the test 

25 pattems, instead of having deterministic test patterns. 
Additionally, a multiple input signature register (MISR) 22 
is used to generate and store a resulting signature from test 
responses. In conventional logic BIST, where pseudo- 
random patterns are used as test pattems, 95-96% coverage 

30 of stuck-at faults can be achieved provided that test points 
are employed to address random -pattern resistant faults. On 
average, one to two test points may be required for every 
1000 gates. In BIST, all responses propagating to observable 
outputs and the signature register have to be known. 

35 Unknown values corrupt the signature and therefore must be 
bounded by additional lest logic. Even though pseudo- 
random test patterns appear to cover a significant percentage 
of stuck-at faults, these patterns must be supplemented by 
deterministic pattems that target the remaining, random 

40 pattern resistant faults. Very often the tester memory 
required to store the supplemental patterns in BIST exceeds 
50% of the memory required in the deterministic approach 
described above. Another limitation of BIST is that other 
types of faults, such as transition or path delay faults, are not 

45 handled efficiently by pseudo-random patterns. Because of 
the complexity of the circuits and the limitations inherent in 
BIST, it Ls extremely difficult, if not impossible, to provide 
a set of test patterns that fully covers hard-to-tcsl faults. 
Some of the DFT techniques include compactors to com- 

50 press the test responses from the scan chains. There are 
generally two types of compactors: time compactors and 
spatial compactors. Time compactors typically have a feed- 
back structure with memory elements for storing a signature, 
which represents the results of the test. After the signature is 

55 completed it is read and compared to a fault- free signature 
to determine if an error exists in the integrated circuit. 
Spatial compactors generally compress a collection of bits 
(called a vector) from scan chains. The compacted output is 
analyzed in real time as the test responses are shifted out of 

60 the scan chains. Spatial compactors can be customized for a 
given circuit under lest to reduce the aliasing phenomenon, 
as shown in the U.S. Pat. No. 5,790,562 and in few other 
works based on multiplexed parity trees or nonlinear trees 
comprising elementary gates such as AND, OR, NAND, and 

65 NOR gates. 

Linear spatial compactors are built of Exclusive-OR 
(XOR) or Exclusive-NOR (XNOR) gates to generate n lest 
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outputs from the ra primary outputs of the circuit under test, within the integrated circuit, these compactors have limited 

where n<m. Linear compactors differ from nonlinear com- ability to localize the fault. 

pactors in that the output value of a Unear compactor An object of the invention, therefore, is to provide an 

changes with a change in just one input to the compactor. efficient compactor that can select which scan chains arc 
With nonhnear compactors, a change in an input value may 5 analyzed. This ability to select allows the compactor to 

go undetected at the output ofthe compactor. However, even generate a valid compressed output even when receiving 

Unear compactors may mask errors in an integrated circuit. unknown states or multiple fault effects on its inputs. The 

For example, the basic characteristic an XOR (parity) tree is compactor can also be used diagnostically to determine the 

that any combmaiion of odd number of errors on its inputs location of faults within an integrated circuit, 
propagates to their outputs, and any combination of even lo 

number of errors remains undetected. SUMMARY 

An ideal compaction algorithm has the following features: a compactor is disclosed that selects lest responses in one 

(1) it is easy to implement as a part of the on-chip test or more scan chains to compact into a compressed output, 

circuitry, (2) it is not a limiting factor with respect to test while one or more other test responses are masked. Thus, 
time, (3) it provides a logarithmic compression of the test 15 ^^^^ responses containing unknown states may be masked to 

data, and (4) it does not lose information concerning faults. ensure that the compactor generates a valid compressed 

In general, however, there is no known compaction algo- output. Additionally, test responses can be masked to ensure 

rithm that satisfies all the above criteria. In particular, it is fault masking does not occur. The compactor can also 

difiGcult to ensure that the compressed output obtained from analyze test responses from individual scan chains to diag- 
a faulty circuit is not the same as that of the fault-free circuit. 20 Qostically localize faults in an integrated circuit. 

This phenomenon is often referred to as error masking or ^ compactor includes selection circuitry that controls 

ahasing and is measured in terms of the likeUhood of its ^^ich scan chains are analyzed. The selection circuitry 

occurrence. An example of error masking occurs when the p^^^ ^^^-^^^ ^^^^ responses from scan chains onto a 

spatial compactor reads two fault effects at the same time^ compactor, while masking other test responses. In one 
The multiple fault effects cancel each other out and the 25 .^bodiment, the selection circuitry may include an identi- 

compactor output is the same as if no faults occurred. ^^^^^ ^^^-^^^^ t^at is loaded with a unique identifier of a 

Unknown states are also problematic for error detection. scan chain. Based on the state of a flag register, either only 

An unknown state on one or more inputs of an XOR tree the test response stored within the scan chain identified is 

generates unknown values on its output, and consequently passed to the compaaor or all test responses are passed to 

masks propagation of faults on other inputs, A common the compactor except the test response associated with the 

application of space compactors is to combine the observa- identified scan chain. 

tion points inserted into the CUT as a part of design-for- another embodiment, the selection circuitry includes a 

testability methodology. The spatial compactors can be also fl^g ^^^^ controls whether only selected test responses are 

used to reduce the size of the time compactors by hmiting compacted or whether all test responses are compacted, 

the number of their parallel inputs. ^^^^^^^ embodiment, a control register is used that 

Undoubtedly, the most popular time compactors used m individually identifies each scan chain included in compac- 

practice are hnear feedback shift registers (LFSRs). In its ^^^^ embodiment, a variable number (e.g., 1, 2, 3, 4. 

basic form, the LFSR (see FIG. 3) is modified to accept an ) (^3^ responses within scan chains may be included in 

external mput m order to act as a polynomial divider. An compaction. Alternatively, the control register may store a 

alternative implementation (called type II LFSR) is shown in ^^^^^ identifier that is decoded to select one test response 

FIG. 4. The input sequence, represented by a polynomial, is ^ compacted 

divided by the characteristic polynomial of the LFSR. As the ^^j,, ^^^^^^^^ embodiment, the selection circuitry 

diviston proceeds the quotient sequence appears at the .^^^^^^ ^ j^^, ^.^ ^^^^ ^^^j^ 

output of the LFSR and the remainder kept m the LFSR. ^ clock-cycle basis. Consequently, a lest response may 

Once testtng .s completed, the content of the LFSR can be ^^^^ j^^j^j^^^j j,;^ ^^^^^^ ^^^.^^ remaining bits of 

treated as a signature. ^^^^^^ compacted. 

FIG. S shows anotter time compactor (which is a natural ^ . ^^^^^ advantages 

extension of the IJSR-based compactor) called a tnultiple- .^^^^^.^^ ^^^^^ ^^^^ 

"""".x^co\ * ■""''■P'^-fP'" 50 lowing deuiled description, which proceeds with reference 

isler (MISR). The MISR is used to test circuits in he ,^ the following drawings. 

multiple scan chain environment such as shown in the U.S. 

Pat. No. 4,503,537. MISRs feature a number of XOR gates BRIEF DESCRIPTION OF THE DRAWINGS 

added to the flip-flops. The CUT scan chain outputs are then c • 

connected to these gates. „ ^^G" ^ ^ ^^""^^ ^'^S^^"^ ^ P"°^ ^y^»^°^ testing 

,f -, j.-, integrated cu-cuits. 

FIG. 6 shows an ex ample of a pipelined spatial compactor °^ r • 

with a bank of flip-flops separating stages of XOR gates. A ^ ^ ^ ^ ^'^^'^"^ ^ P^^°^ ^V^^^^ a 

clock (not shown) controU the flip-flops and allows a built-m-test system. 

one-cycle delay before reading the compacted output. ^^G- ^ ^ ^ circuit diagram of a prior art type I LFSR 

The limitation of spatial compactors, such as the one 60 compactor, 

shown in FIG. 6, is that unknown states can reduce fault FIG* ^ is a circuit diagram of a prior art type 11 LFSR 

coverage. Time compactors, such as shown in FIGS. 3, 4, compactor. 

and 5, are completely unable to handle unknown states since FIG. 5 is a circuit diagram of a prior an architecture of a 

an unknown slate on any input can corrupt the compressed multiple input signature register (MISR) compactor shown 
output generated by the compactor. With both time compac- 65 receiving input from scan chains. 

tors and spatial compactors, multiple fault effects can reduce FIG. 6 is a circuit diagram of a prior art pipelined spatial 

fault coverage. Additionally, if a fault effect is detected compactor. 
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FIG. 7 is a block diagram of a selective compactor 
according to the invention. 

FIG. 8 shows one embodiment of a selective compactor, 
including selection circuitry and a spatial compactor, for 
masking test responses from scan chains, 

FIG, 9 is another embodiment of a selective compactor 
including selection circuitry and a time compactor for mask- 
ing test responses from scan chains. 

RG. 10 is yet another embodiment of a selective com- 
pactor including selection circuitry and a cascaded compac- 
tor for masking individual bits of test responses from scan 
chains. 

FIG. 11 is another embodiment of a selective compactor 
including selection circuitry and multiple compactors for 
masking test responses. 

FIG. 12 is another embodiment of a selective compactor 
with selection circuitry that masks any variable number of 
test responses from the scan chains. 

FIG. 13 is another embodiment of a selective compactor 
with ptDgrammablc selection of scan chains. 

RG. 14 is a flowchart of a method for selectively com- 
pacting test responses from scan chains. 

DETAILED DESCRIPTION 

FIG. 7 shows a block diagram of an integrated circuit 24 
that includes multiple scan chains 26 in a circuit under test 
28. A selective compactor 30 is coupled to the scan chains 
26 and includes a selector circuit 32 and a compactor 36. The 
illustrated system is a deterministic test environment 
because the scan chains 26 are loaded with predetermined 
test patterns from an ATE (not shown). The test patterns are 
applied to the core logic of the integrated circuit to generate 
test responses, which arc also stored in the scan chains 26 
(each scan chain contains a test response). The test responses 
contain information associated with faults in the core logic 
of the integrated circuit 24. Unfortunately, the test responses 
may also contain unknown states and/or multiple fault 
effects, which can negatively impact the effective coverage 
of the test responses. For example, if a memory cell is not 
initialized, it may propagate an unknown state to the test 
response. The test responses are passed to the selector circuit 
32 of the selective compactor 30. The selector circuit 32 
includes control logic 34 that controls which of the test 
responses are passed through the selector circuit to the 
compactor 36. The control logic 34 can control the selector 
circuit 32 such that test responses with unknown states or 
multiple fault effects are masked. The control logic is 
controlled by one or more control lines. Although not 
shown, the control lines may be connected directly to a 
channel of an ATE or they may be connected to other logic 
within the integrated circuit. For example, the control Unes 
may be coupled to a Linear Finite State Machine (e.g., LSFR 
type 1, LSFR type 2, cellular automata, etc.) in combination 
with a phase shifter The compactor 36 receives the desired 
lest responses from the selector circuit 32 and compacts the 
responses into a compressed output for analysis. The com- 
pressed output is compared against a desired output to 
determine if the circuit under test contains any faults. The 
selection circuitry, compactor, and circuit under test are all 
shown within a single integrated circuit. However, the 
selection circuitry and compactor may be located externally 
of the integrated circuit, such as within the ATE. 

FIG. 8 shows one example of an integrated circuit 40 that 
includes a selective compactor 42 coupled to multiple scan 
chains 44 within a circuit under test. Although only 8 scan 
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chains are shown, the test circuit 40 may contain any number 
of scan chains. The selective compactor 42 includes a 
selector circuit 46 and a compactor 48. The compactor 48 is 
a linear spatial compactor, but any conventional parallel 
5 test-response compaction scheme can be used with the 
selector circuit 46, as further described below. The selector 
circuit 46 includes control logic 50, which includes an input 
register 52, shown in this example as a shift register. The 
input register 52 has a clock input 54 and a data input 56. 
Each cycle of a clock on the clock input 54, data from data 
input 56 shifts into the input register 52. The register 52 has 
multiple fields including a scan identification field 58, a 
"one/not one" field 60 and a "not all/all" field 62. A control 
register 64 has corresponding bit positions to input register 
J J 52, and upon receiving an update signal on an update line 66, 
the control register 64 loads each bit position from input 
register 52 in parallel. Thus, the control register 64 also 
contains fields 58, 60, and 62. Although the control register 
64 is shown generically as a shift register, the update line 66 
2Q is actually a control line to a multiplexer (not shown) that 
allows each bit position in register 64 to reload its own data 
on each clock cycle when the update line deactivated. When 
the update line is activated, the multiplexer passes the 
contents of register 52 to corresponding bit positions of the 
control register 64. The control register 64 is then loaded 
synchronously with the clock. 

The selector circuit 46 includes logic gates, shown gen- 
erally at 68, coupled to the control register 64. The logic 
gates 68 are responsive to the different fields 58, 60, 62 of 
3Q the control register 64. For example, the scan identification 
field 58 contains a sufficient number of bits to uniquely 
identify any of the scan chains 44. The scan identification 
field 58 of the control register 64 is connected to a decoder, 
shown at 70 as a series of AND gates and inverters. The 
35 decoder 70 provides a logic one on a decoder output 
depending on the scan identification field, while the other 
outputs of the decoder are a logic zero. 

The one/not one field 60 of the control register 64 is used 
to either pass only one test response associated with the scan 
40 chain identified in the scan identification field 58 or pass ail 
of the test responses except for the scan chain identified in 
the scan identification field. The all/not all field 62 is 
effectively an override of the other fields. In particular, field 
62 controls whether all of the test responses in the scan 
45 chains 44 arc passed to the compactor 48 or only the test 
responses as controlled by the scan identification field 58 
and the one/not one field 60. With field 62 cleared, only test 
responses as controlled by the scan identification field 58 
and field 60 pass to the compactor 48. Conversely, if the field 
50 62 is set to a logic one, then all of the test responses from 
all of the scan chains 44 pass to the compactor 48 regardless 
of the scan identification field 58 and the one/not one field 
60. 

FIG. 9 shows another embodiment of a selective com- 
55 pactor 80 that is coupled to scan chains 82. The selective 
compactor includes a selector circuit 84, which is identical 
to the selector circuit 46 described in relation to FIG. 8. The 
selective compactor 80 also includes a time compactor 84, 
which is well understood in the art to be a circular compac- 
60 tor. The time compactor includes multiple flip-flops 86 and 
XOR gates 88 coupled in series. A reset line 90 is coupled 
to the flip-flops 86 to reset the compactor 84. The reset line 
may be reset multiple times while reading the scan chains. 
Output register 92 provides a valid output of the compactor 
65 84 upon activation of a read line 94. 

Referring to both FIGS. 8 and 9, in operation the scan 
chains 82 are serially loaded with predetermined lest pat- 
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lerns by shifting data on scan cliannels (not shown) from an loaded with different data so that the compactors 142, 144 

ATE (not shown). Simultaneously, the input register 52 is can be controlled independently of each other. 

1? M"!=n 'icV^^S'". ''^f'"'.^"''°P "'r- '"^^ F'G- 12 shows yet another embodiment of the present 

fields 60, 62. The test patterns tn the scan chams 44, 82 are ^J^^, ^ 3^,^,; Control logic 152 

applied to the Circuit under test and test responses are Stored 5 ki.,_. , 1 u-u* ♦ 1 j J u* u 

• \. u ■ n • * u A *i, * . * f variably controls which test responses are masked and which 

in the scan chains. Pnor to shifting the test responses out of , ^ 

u ■ .u J * I- * * J responses arc compacted. Thus, activating the corrc- 

the scan chains, the update line 66 IS activated, thus movmg us • .u . 11 • im ^^- . .u 

c , J CO £T . *u * I • ♦ Tn- * 1 spending bit position in the control logic 152 activates the 

fields 58, 60, 62 to the control register 64. The control 1^ • ♦ ■ * a TL *u * u \ a u 

. , ,1 i . I .t, 1 , CO , 1 4 *u * . corresponding logic gate associated with that bit and allows 

register thereby controls the logic gates 68 to select the test tk- . . . .u .0 1 

* / A * *u * AO OA Tf *u the test response to pass to the compactor. Conversely, any 

responses that are passed to the compactors 48, 84. If the 10 u:. .t,.,* S * a 1 .u a^ \ \ 

a SA c-t ■ , ; u *u * 1 « • » AA not activated masks the corresponding test 

field 62 is in a state such that selection is not overridden, resno 

then certain of the test responses are masked. In the example 

of FIG. 8, the spatial compactor 48 provides the correspond- FIG. 13 shows another embodiment of a selective com- 
ing compressed output serially and simultaneously with P^^^°^ '"^^^^^"^ * ^^^^^^^ compactor 
shifting the test responses out of the scan chains. Conversely, 15 ^"P"» '^g^**^^ having a bit 
in FIG. 9 the selective compactor 80 does not provide the corresponding to each scan chain 164 is used to 
appropriate compressed output until the read line 94 is f tively mask the scan chains. A clock is applied to line 
activated. The selective compactor 80 provides a parallel ^ft ^ ^"^"y^?^^^^ ^ata applied on data line 168 into the 
compressed output as opposed to serial. The selective com- ^^S^^^^^ ^^^^'^^ the appropriate time, an update line 165 
pactor 80 may be read multiple times (e.g.. every eighth 20 "'^^'y'^''^ *° JTt ^^f ^^^^ ^'^"^ '^^^ ^° ' 
clock cycle) while reading out the test responses. ^^^^^^^ ^ach bit position that is activated in the 

nC. 10 shows another embodiment of a selective com- Jtf^'^' f""^^ ' ^'T 

pactor 100. Again, the selective compactor includes a selec- ^t^l''^ '?u^' compactor. All o her test responses 

r • m-f J * in>i T-u * A£\A ' are masked. Thus, the selective compactor can mask any 

tor circuit 102 and a compactor 104. The compactor 104 is • i_, ^ r . . 

c»i * iiJ A A *KT variable number of test responses, 

a type of spaUal compactor called a cascaded compactor. N 25 

scan chains 106 include M scan cells 108, each of which ^ach of the embodiments described above can be used as 

stores one bit of the test response. The selector circuit 102 ^ diagnostic tool for localizing faults in the circuit under test, 

includes logic gates 110, in this case shown as AND gates, For example, each test response can be analyzed individu- 

coupled to a control line 112. The compactor 104 is a time ^^^y *^y °^^sking aU other lest responses in the scan chains 

compactor with a single serial output 114. The control line 30 connected to the same compactor. By viewing the test 

112 is used to mask the test responses. In particular, the response individually, the bit position in the test response 

control line U2 either masks all corresponding scan cells in containing fault efifects can be determined, 

the scan chains or allows all of the scan cells to pass to the FIG. 14 shows a flowchart of a method for selectively 

compactor 80. The control line 112 operates to mask each compacting test responses. In process block 170, an ATE 

column of scan cells, rather than masking an entire scan 35 loads predetermined test patterns into scan chains within an 

chain. Thus, individual bits from any scan chain can be integrated circuit. This loading is typically accomplished by 

masked on a per clock-cycle basis and the remaining bits of shifting the test patterns serially into the scan chains. The 

that scan chain applied to the compactor 104. With control test patterns are applied to the circuit under test (process 

line 112 activated, all bits from the scan chains pass to the block 172) and the test responses are stored in the scan 

compactor. With control line 112 deactivated, all bits from 40 chains (process block 174). In process block 176, the 

the scan chains are masked. Although FIG. 10 shows only a selector circuit controls which test responses are masked. In 

single control line, additional control lines can be used to particular, the selector circuit controls which scan chains are 

mask different groups of scan chains. Additionally, although masked or which bits in the scan chains are masked. For 

control line 112 is shown as active high, it may be configured example, in FIG. 8, the selector circuit masks the entire scan 

as active low. 45 chain that is identified in the scan identification field 58. In 

RG. 11 shows yet another embodiment of the selective FIG- 1^. individual bits of a scan chain are masked. In 

compactor 120. Automated test equipment 122 provides test any event, in process block 176. the selector circuit typically 

patterns to the scan chains 124. The scan chains 124 are a masks unknown data or multiple fault effects so that the 

part of the circuit under test 126. The patterns that are loaded desired fault effect can propagate to the output (in some 

into the scan chains 124 by the ATE are used to detect faults so modes of operation, all of the test responses may pass to the 

in the core logic of the circuit 126. The test responses are output). In the event that the selector circuit includes a 

stored in the scan chains 124 and are clocked in serial conU-ol register, the control register may be loaded concur- 

fashion to the selective compactor 120. The selective com- gently with loading the test patterns in the scan chains or it 

pactor includes a selector circuit 128 and a compactor 130. can be loaded prior to reading the test responses. In process 

The selector circuit 128 includes control logic including an 55 block 178, the test responses (one or more of which have 

input register 132, multiple control registers 134, 136, and been masked) are passed to the compactor and the compac- 

multiple decoders 137 and 139. The register 132 is loaded tor generates a compressed output associated with the test 

with a pattern of bits that are moved to the control registers responses. In process block 180, the compressed output 

134, 136 upon activation of an update line (not shown). The generated by the compactor is compared to an ideal 

control registers 134, 136 are read by the decoders 137 and 60 response. If they match, the integrated circuit is assumed to 

139 and decoded to select one or more logic gates 138. A flag be fault free. 

140 is used to override the decoders 137 and 139 and pass Having illustrated and described the principles of the 
all of the test responses to the compactor 130. Although only illustrated embodiments, it will be apparent to those skilled 
a single flag 140 is shown, multiple flags may be used to in the art that the embodiments can be modified in arrange- 
separately control the decoders. In this example, the com- 65 ment and detail without departing from such principles. For 
pactor 130 includes multiple spatial compactors, such as example, any of the illustrated compactors can be used with 
compactors 142 and 144. Each control register may be any of the illustrated selector circuits with minimum modi- 
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ftcation . create a -lectWe co^^^^^^^^^^^^^ 
selector -rc-t can eas^^^^^^^^^ „,„p,e, 
gates to achieve the select.ot. ru : ^ ^ 

although the update lines ; J^gd be coupled to 

bank of flip flops, "P J ^ controlUng the 

input registers having "'f ,i,hough the scan 

logic in the selector "^.^""..f 'fl /jj^'^gic may be added 
chains are shown assenal ^^^^'^^^'"'^^^^^ ,„ J selective 
so as to output test .^^^^^^^^ ,^,,31 time 



8. Tt^e apparatus of claim 1 wherein masking a ust 
response includes masking all bits m a scan ^ 
^tr^p'StroHtim 1. Wherein the selector circuit 

includes a register and de<«d^^^^^^ the rejster for 



chains are shown as serial ^h; W^^^^^^^ ^y^dWc ^^^^^ renter and a decoder coupleU » - c^.^.. 



limitation on the scope ot mc therefore claim 

scope of these claims. 

Tm aSaratus for selectively compacting test responses 
of an integrated '=°'"P'S., :„,ea:aled circuit to 

-^^irSrrrsc^cUto^ 

.heTJLtSmpactor including a feedback-free network 

of combinational log|c^ 
2. The apparatus of claun 1, w ^^.^^ 
includes a regi^er that allows on y 

scan chains and a ^ag. 'he Bag wne identified in 

register. wherein each scan chain has 

3. The apparatus of claim 1, wner 
anoutputandtheselectorc^cuumdujsa^^^^^ 

having firs, inputs coupled to MU^^ ^.^^^ 

second inputs f "Pj^^ ° Xrein with the one or 
outputs a.upled to the P^f^'J^'^^^ ss data on the 

compactor. wherein each scan chain has 

compactor. r .i,;^ 1 wherein the compactor and 

c"**^^^- f u;«. 1 wherein the compactor and 

integrated circuit. ^^^^j^g ^ test 

response in a scan chain. 



15 



20 



25 



30 



35 



40 



pass to the compactor feedback-free 
tn he oassed to the compactor; and 

orated circuit; and 
eeLting and storing lest responses in response to apply- 
^ Se test patterns to the integrated circuit. 
18 The method of claim 15 further including. 
Lad^g "n chains located within the integrated circuit 

with predetermined test patterns; 
JeX and storing test responses in the scan chains, 
identifvina one of the scan chains; and 

l,'''rm:tSrcSl5 further including 
oad^ In chains located within the integrated circuit 

with predetermined test patterns; 
storing test responses in 'he^^^^^^^^^^^^ 
identifying one the identified scan 



50 



60 



65 



.wno/onnd. EAST Version: 1.4.1 



us 6,557,129 Bl 



11 



12 



being passed to the compacior while allowing other bits of 
the test response to pass to the compactor. 

22. The method of claim 15 where selectively preventing 
the test responses from being passed to the compactor 
includes preventing all bits of a test response from being 5 
passed to the compactor. 

23. The method of claim 11 further including: 
loading a plurality of scan chains located within the 

integrated circuit with test patterns; 
storing the test responses in the scan chains; 10 
loading a register with a scan chain identifier that 

uniquely identifies one of the scan chains; and 
optionally configuring the selector circuit so that cither all 
of the test responses in the scan chains arc passed to the 
compactor except the test response stored in the scan 15 
chain identified in the register or only the test response 
stored in the scan chain identified in the register is 
passed to the compactor and all other test responses are 
masked from the compactor. 

24. The method of claim 15 wherein the selectively 
preventing includes allowing all of the test responses to pass 
to the compactor. 

25. The method of claim 15, wherein the compactor is a 
spatial compactor. 

26. The method of claim 15, further including controlling 25 
the selector circuit via an external ATE. 

27. An apparatus for selectively compacting test 
responses of an integrated circuit, comprising: 

means for storing a plurality of test responses that include 
information relating to faults within the integrated 
circuit; 

selection means for selectively masking the test 

responses; and 
means for spatially compacting the test responses selected 

by the selection means, the spatial compacting means 

including a feedback-free network; 
wherein selection means for selectively masking includes 

decoding means for decoding contents of a scan chain 

identification register. 

28. The apparatus of claim 27 wherein the selection 
means for selectively masking includes means for either 
allowing all of the test responses to pass to the means for 
compacting or for masking any variable number of lest 
responses to prevent the masked test responses from being 
passed to the means for compacting. 

29. The apparatus of claim 27 wherein the selection 
means for selectively masking includes means for selecting 
between the following modes of operation: 

a) all test responses are compacted; or jq 

b) all test responses are compacted except one identified 
test response. 

30. The apparatus of claim 27 wherein the selection 
means for selectively masking includes means for selecting 
between the following modes of operation: 55 

a) all test responses are compacted; or 

b) only one identified test response is compacted. 

31. The apparatus of claim 27 wherein the means for 
storing a plurality of test responses includes scan chain 
means for serially receiving predetermined test patterns, for 60 
applying the lest patterns to the integrated circuit and for 
storing the test responses. 

32. The apparatus of claim 27, wherein the selection 
means is controlled to mask test responses with unknown 
states. 65 

33. The apparatus of claim 27, further including an 
external ATE to control the selection means. 



34. An apparatus for selectively compacting test 
responses of an integrated circuit, comprising: 

a plurality of scan chains within the integrated circuit to 
store test responses that indicate faults in the integrated 
circuit; 

at least one spatial compactor to compress the test 
responses stored within the scan chains; and 

a selector circuit coupled between the scan chains and the 
spatial compactor thai masks one or more of the test 
responses from the spatial compactor, 

wherein the selector circuit includes a register that stores 
an identification of one of the scan chains and a flag 
which when the flag is activated allows only the test 
response associated with a scan chain identified in the 
register to pass to the compactor and when the flag is 
deactivated allows all of the test responses pass to the 
compactor, except for the test response identified in the 
register 

35. The apparatus of claim 34, wherein each scan chain 
has an output and the selector circuit includes a set of logic 
gates having first inputs coupled to the outputs of the scan 
chains, second inputs coupled to one or more control lines, 
and outputs coupled to the compactor, wherein with the one 
or more control lines activated the logic gates pass data on 
the outputs of the scan chains to the compactor and with the 
one or more control lines deactivated the logic gates prevent 
the data on the outputs of the scan chains from passing to the 
compactor. 

36. The apparatus of claim 34 wherein the compactor and 
selector circuit are physically located on the integrated 
circuit. 

37. The apparatus of claim 34 wherein the compactor and 
selector circuit are physically located externally of the 
integrated circuit. 

38. The apparatus of claim 34 wherein masking a test 
response includes masking one or more bits of a test 
response in a scan chain. 

39. The apparatus of claim 34 wherein masking a test 
response includes masking all bits in a scan chain that 
includes the test response. 

40. A method for selectively compacting test responses of 
an integrated circuit, comprising: 

passing N test responses in an integrated circuit to a 

selector circuit; 
using the selector circuit, selectively preventing between 

0 and N of the test responses from being passed to a 

compactor while allowing the remaining test responses 

to be passed to the compactor; and 
compacting the test responses passed to the compactor by 

the selector circuit using a spatial compactor that 

includes a feedback-free network of combinational 

logic, 

wherein the selector circuit masks test responses with 

unknown states; 
loading a scan chain identifier into a register, the scan 

chain identifier uniquely identifying one of the scan 

chains. 

41. The method of claim 40 wherein passing the test 
responses to the selector circuit includes shifting each test 
response serially to the selector circuit. 

42. The method of claim 40 further including: 
loading scan chains located within the integrated circuit 

with predetermined test patterns for testing the inte- 
grated circuit; and 
generating and storing test responses in response to apply- 
ing the test patterns to the integrated circuit. 
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43. The method of claim 40 further including: 
loading scan chains located within the integrated circuit 

with predetermined test patterns; 
generating and storing lest responses in the scan chains; 
identifying one of the scan chains; and 
wherein selectively preventing includes preventing only 

the test response in the identified scan chain from being 

passed to the compactor. 

44. The method of claim 40 further including: 
loading scan chains located within the integrated circuit 

with predetermined test patterns; 

storing test responses in the scan chains; 

identifying one scan chain as a scan chain of interest and 
passing only the test response within the identified scan 
chain to the compactor while preventing all other test 
responses from being passed to the compactor. 

45. The method of claim 40 wherein selectively prevent- 
ing the test responses from being passed to the compactor 
includes preventing one or more bits of a test response from 
being passed to the compactor while allowing other bits of 
the test response to pass to the compactor, 

46. The method of claim 40 where selectively preventing 
the test responses from being passed to the compactor 
includes preventing all bits of a test response from being 
passed to the compactor, 

47. The method of claim 40 further including: 
loading a plurality of scan chains located within the 

integrated circuit with test patterns; 
storing the test responses in the scan chains; and 
optionally configuring the selector circuit so that either all 
of the test responses in the scan chains are passed to the 
compactor except the test response stored in the scan 
chain identified in the register or only the test response 
stored in the scan chain identified in the register is 
passed to the compactor and all other test responses are 
masked from the compactor 

48. The method of claim 40 wherein the selectively 
preventing includes allowing all of the test responses to pass 
to the compactor. 

49. A method for selectively compacting test responses of 
an inlegraled circuit, comprising: 

passing N test responses in an integrated circuit to a 

selector circuit; 
using the selector circuit, selectively preventing between 

0 and N of the lest responses from being passed to a 

compactor while allowing the remaining test responses 

to be passed to the compactor; and 
compacting the test responses passed to the compactor by 

the selector circuit; 
controlling the selector circuit via an external ATE. 

50. The method of claim 49 wherein passing the test 
responses to the selector circuit includes shifting each lest 
response serially to the selector circuit. 

51. The method of claim 49 further including: 
loading scan chains located within the integrated circuit 

with predetermined test patterns for testing the inte- 
grated circuit; and 
generating and storing test responses in response to apply- 
ing the test patterns to the integrated circuit. 

52. The method of claim 49 further including: 
loading scan chains located within the integrated circuit 

with predetermined test patterns; 
generating and storing test responses in the scan chains; 
identifying one of the scan chains; and 
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wherein selectively preventing includes preventing only 
the test response in the identified scan chain from being 
passed to the compactor. 

53. The method of claim 49 further including; 

5 loading scan chains located within the integrated circuit 
with predetermined test patterns; 

storing test responses in the scan chains; 

identifying one scan chain as a scan chain of interest and 
passing only the test response within the identified scan 
chain to the compactor while preventing all other test 
responses from being passed to the compactor. 

54. The method of claim 49 further including loading a 
scan chain identifier into a register, the scan chain identifier 
uniquely identifying one of the scan chains. 

55. The method of claim 49 wherein selectively prevent- 
ing the test responses from being passed to the compactor 
includes preventing one or more bits of a test response from 
being passed to the compactor while allowing other bits of 
the test response to pass to the compactor, 

56. The method of claim 49 where selectively preventing 
the test responses from being passed to the compactor 
includes preventing all bits of a test response from being 
passed to the compactor. 

57. The method of claim 49 further including: 
loading a plurality of scan chains located within the 

integrated circuit with test patterns; 

storing the test responses in the scan chains; 

loading a register with a scan chain identifier that 
30 uniquely identifies one of the scan chains; and 

optionally configuring the selector circuit so that either all 
of the test responses in the scan chains are passed to the 
compactor except the test response stored in the scan 
chain identified in the register or only the test response 
35 stored in the scan chain identified in the register is 
passed to the compactor and all other test responses are 
masked frora the compactor. 

58. The method of claim 49 wherein the selectively 
preventing includes allowing all of the lest responses to pass 

40 to the compactor. 

59. A method for selectively compacting test responses of 
an integrated circuit, comprising: 

passing N test responses in an integrated circuit to a 

selector circuit; 
using the selector circuit, selectively preventing between 

0 and N of the test responses from being passed to a 

compactor while allowing the remaining test responses 

to be passed to the compactor; and 
compacting the test responses passed to the compactor by 

the selector circuit using a spatial compactor having a 

feedback-free network of combinational logic; 
wherein the selection means is controlled to mask test 

responses with unknown states. 

60. The method of claim 59 wherein passing the test 
responses to the selector circuit includes shifting each test 
response serially to the selector circuit. 

61. The method of claim 59 further including: 
loading scan chains located within the integrated circuit 

with predetermined test patterns for testing the inte- 
grated circuit; and 
generating and storing test responses in response to apply- 
ing the test patterns to the integrated circuit. 

62. The method of claim 59 further including: 

65 loading scan chains located within the integrated circuit 
with predetermined test patterns; 
generating and storing test responses in the scan chains; 
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ideniifying one of the scan chains; and 

wherein selectively preventing includes preventing only 

the test response in the identified scan chain from being 

passed to the compactor. 

63. The method of claim 59 further including: ^ 
loading scan chains located within the integrated circuit 

with predetermined test patterns; 

storing test responses in the scan chains; 

identifying one scan chain as a scan chain of interest and jo 
passing only the test response within the identified scan 
chain to the compactor while preventing all other test 
responses from being passed to the compactor. 

64. The method of claim 59 further including loading a 
scan chain identifier into a register, the scan chain identifier 15 
uniquely identifying one of the scan chains. 

65. The method of claim 59 wherein selectively prevent- 
ing the test responses from being passed to the compactor 
includes preventing one or more bits of a test response from 
being passed to the compactor while allowing other bits of 20 
the test response to pass to the compactor, 

66. The method of claim 59 where selectively preventing 
the test responses from being passed to the compactor 



,129 Bl 

16 

includes preventing all bits of a test response from being 
passed to the compactor. 

67. The method of claim 59 further including: 
loading a plurality of scan chains located within the 

integrated circuit with test patterns; 

storing the test responses in the scan chains; 

loading a register with a scan chain identifier that 
uniquely identifies one of the scan chains; and 

optionally configuring the selector circuit so that either all 
of the test responses in the scan chains are passed to the 
compactor except the test response stored in the scan 
chain identified in the register or only the test response 
stored in the scan chain identified in the register is 
passed to the compactor and all other lest responses are 
masked from the compactor. 

68. The method of claim 59 wherein the selectively 
preventing includes allowing all of the test responses to pass 
to the compactor. 
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